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From XML schema to relations: A cost-based approach to XIHL storage jKU.edu [PDF) 

PBJFP Roy, J Simeon - Proceedings of the 1 8th .,, 2G02 - doi.ieeecompui8rsoci8ty.Ofg 

Page 1 . From XML Schema to Relations: A Cost-Based Approach to XML Storage ... In contrast, 

LegoDB is a cost- based XML storage mapping engine that explores a space of possible 

XML-to-relational mappings and selects the best mapping for a given application. ... 



[PDF] Indexing and querying XML data for regular path expressions g s&edu [PDF] 

Q Li. B Moon - Proceedings of the International Conference on Very 2001 - Citeseer 
... Most straightforward approaches to processing regular path expression queries like Q1 is to 
traverse the hi- erarchy of XML ... If a chapter element is the root of an XML tree, then the entire tree 
will be traversed. The cost of tree traversal may be reduced by a bottom- up approach. ... 



[PDF] Query optimization for XML psu.edu [PDF] 

J McHugh, J Widom - Proceedings of the International Conference on ..,,1999- Citeseer 
... This component uses statisticsand a cost model in ordertotrans- form the logical query plan into ... 
It is this additional factor that makes optimization of queries over XML data both important ... Once 
we have an object satisfying the predicate, we traverse back- wards through the data ... 

Qy.k..20 - BlMlaiicM - VjM JlHli, - Bi-Ji-S. ■ M.S..1&L yens 



Detecting changes in XML documents g§it#.PF] 

G Cobena, S Abiteboul, A,..- Proceedings of the 2002 - doi.i8eecofnptitersociety.org 
... But then the cost of understanding the structure of the document is added to the cost 
of detecting the changes, whereas the structure of the XML document is already known 
and we should use it to improve our al- gorithm's efficiency. ... 

QMIMI - 1 ■ BiiiMMdli - 1: JIM! - Ajl 35 ve; sons 



Path sharing and predicate evaluation for high-performance XML filtering fill* 
Y Diao, M AliineL MJ Franklin, H Zhang, P...- ACM Transactions on 2003 - poftal.acm.org 
... XML Path Sharing and Predicate Evaluation • 481 ... Rather, other costs such as document parsing 
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are in many cases more expensive than the basic path match- ing, particularly for ... is a single initial 
state shared by all NFA p s. To insert a new NFA p , we traverse the combined ... 



System RX: one part relational one pari XML 
K Beyer, RJ Cochrane, VJosifovski, J ... - Proceedings of the .., 2005 - portaLacm.org 
... XQuery is a reference-based language, and hence subse- quent expressions on the result of 
a path expression may traverse the document in both ... However, in System RX, we provide native 
storage for XML that we believe can be altered at considerably lower cost over time ... 
SiziE.! ■ B§M§itiM ■ MI iizii 



AFilter: adaptable XfVIL filtering with prefix-caching suffix-clustering 

KS Candan, WP Hsiung, S Che i ^clin^ of the , 2 M poi taLacfn.org 
... In general, for deep and re- cursive XML data, the number of active states can be exponentially 
large [7,8,13 ... proposed approach benefits from prefix commonalities across path expressions, 
while simultaneously leveraging suffix commonalities to reduce the cost of exploration of ... 



[PDF] Approximate tree embedding for querying XIL data psii : e# [PDF] 

T Schlieder, F Naumann - ACM SIGIR workshop on XML and information 2000 - Citeseer 
... (a) Query tree (b) Part of a XML data tree ... numeration this is the node with the smallest number 
among all data nodes belonging to matches in S. The algorithm traverses the path ... root node of 
the embedding d r setting d i to each inspected node (line 2). The delete cost cost(d i ) ... 



Benefits of path summaries in an XML query optimizer supporting multiple access ... 

A Barta, MP Consens, AO Mendelzon - Proceedings of the 31st 2005 - portaLacm.org 

... Path summaries are used as back-ends that is, the XML query is evaluated by traversing the 

path ... Thus, the Timber or the structural joins rates a cost-model for stems like Natix [12] les for ... egies 

for XML query esented in the context roposed in [6]. In the e higher level consists on ... 

EMto.29 ■ B^ilife - - Mi^fes. 



Query biased snippet generation in XML search gito Pf] 

Y Huang, Z Liu, Y Chen • Proceedings of the 2003 ACM SIGMOD .... 2008 ■ portaLacni.org 

... XML data, which takes an input of a node ID and returns the information about this node, such 

as node type (entity, attribute, or connection node) and key values (if exists). Hash indexes are 

also built to access N(e, a), D(e, a) and N(e, a,v) in 0(1). Therefore the cost of traversing ... 

1 id -i yji N ^ • ^ ■ 



http://scholar.googlexoiWscholar?q=xml4<:.ost+traverse&hl=en&as_sdt=80000000000001&as_sdtp=on (2 of 3)3/8/2010 2:03:30 PM 



xml cost traverse - Google Scholar 



Result Page: ^23456289 10^ Next 



ixml cost traverse || Search 

Go to Google Home - About Google - About Google Scholar 

©2010 Google 



http://scholar|OOglexom/s« (3 of 3)3/8/2010 2:03:30 PM 



